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Abstract of DE1 9704742 



The invention relates to a bus system for DFPs 
DE 16 88 A1 and to building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA, DPGA or the like), 
characterized in that a) the bus system 
comprises a plurality of electrically independent 
bus segments disconnected by nodes, b) the 
nodes actively connect or disconnect bus 
segments, whereby b1) several bus segments 
are joined and connected by gates to a bus bar 
located inside the node or b2) connection occurs 
directly via circuitry elements, drivers and/or 
registers, c) each node has a routing table where 
information on the structure of the connection is 
stored, d) each node has a monitoring unit, which 
verifies independently if a connection can be 
established or not. 
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Beschreibung 

1 Hintergrund der Erfindung 

5 1.1 Stand der Technik 

1.1.1 ... in Systemen mit zwei- oder mehrdimensionalen programrnierbaren ZeUstrukturen (FPGAs, DPGAs) 

In FPGAs und DPGAs befinden sich interne Bussysteme, die entweder global AnschluB an alle oder eine groBe Menge 
10 von Logikzellen haben oder eine lokale NextNeighbour- Verbindung aufweisen. Beiden Arten ist gemeinsam, daB es sich 
urn direkte Verbindungen zwischen zwei oder mehreren Logikzellen handelt. Weiterhin kann immer genau ein Signal 
den Bus benutzen, es sei denn, daB eine Multiplexerstruktur in eine Mehrzahl von Logikzellen zusammen mit einer 
Steuerung konfiguriert wird. 

15 1.1.2 ... in DFP-basierenden Systemen 

In DFP-basierenden Systemen, nach DE 44 16 881 existieren die selben bereits beschriebenen Bussysteme. Zusatzlich 
existiert die Moglichkeit ein Bussystem zu trennen, so daB mehrere getrennt nutzbare Teilbusse entstehen. 

20 1.1.3 ... in IO-Bussysteme nach PACT03 

In PACT03 wird ein IOBussystem beschrieben, das eine Vielzahl Bausteininterner Bussysteme, wobei ein Baustein 
ein FPGA, DPGA, DFP oder ahnlicher sein kann, zusammenfaBt und aus dem Baustein herausfuhrt. Dabei konnen Spei- 
cherbaugruppen oder Peripherie oder weitere Bausteine oben genannter Gattung angesteuert werden. Es existiert nur ein 
25 Adressregister, bzw. ein Adresszahler urn die extemen Adressen zu generieren. 

1.2Probleme 

Die iiblichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von byteweise oder anders gruppier- 
30 ten Signalen zu ubertragen. Besonders wenn die Bausteine zur Berechnung von Algorithmen verwendet werden ist es er- 
forderlich, dafi eine Vielzahl von Daten(paketen) gleichzeitig zwischen den einzelnen konfigurierten Funktionsbereichen 
eines Bausteines ubertragen werden. In der iiblichen Technik muB fur jeden Datenpfad, das ist die Verbindung (der Bus) 
zweier (oder mehrerer) Funktionsblocke, die dieselben Daten erhalten, eine direkte Punkt zu Punkt \ferbindung aufge- 
baut werden, die dann ausschlieBlich den Datenverkehr zwischen eben diesen Funktionsblocken regelt. Es kann sich im- 
35 mer genau ein Datenpaket auf dem Bus befinden. Der Vemetzungsaufwand wird extrem hoch. Die Geschwindigkeit der 
heutigen internen Busse wird begrenzt durch die maximale Busbreite und die Laufzeit der Signale auf dem Bus. Beim in 
PACT03 beschriebenen IO-Bus kann pro IOZelle nur eine Art von Busverbindung aufgebaut werden, namlich aus- 
schlieBlich die in dem Adressregister programmierte. Es besteht keine Moglichkeit auf verschiedene Datentypen oder 
Datensender zu reagieren und diese mit verschiedenen extemen Bausteinen zu verbinden. 

40 

1.3 Verbesserung durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, ein Bussystem zu schaffen, das Daten zwischen einer Vielzahl von Funktionsblocken uber- 
tragen kann, wobei sich mehrere Datenpakete gleichzeitig auf dem Bus befinden konnen. Dabei erkennt das Bussystem 
45 fiir verschiedene Datentypen oder Datensender automatisch die richtige Verbindung und baut diese auf. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen Bussystems sind Gegenstand der Patentan- 
spriiche. 

2 Beschreibung der Erfindung 

50 

2.1 Ubersicht uber die Erfindung. Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, diagonal oder in jeder beliebigen Lage auf einem Baustein 
integriert werden kann. Das Bussystem ist in eine Vielzahl von Segmenten unterteilt, wobei die Trennung der Segmente 

55 durch eine Bussteuerschaltung erfolgt. Diese Bussteuerschaltung wird Knoten genannt. Gleichzeitig ubemimmt der 
Knoten das Routen, also das Steuern der RuBrichtung der Daten. Logikzellen oder PAE-Zellen nach PACT02 sind an die 
Knoten angeschlossen, sie senden und empf angen ihre Daten uber die Knoten, wobei jedem Datenpaket eine Zieladresse 
mitgegeben werden kann. Ebenfalls ist das Bussystem in der Lage uber LookUp-Tabellen, im folgenden Routingtabellen 
genannt. Zieladressen zu generieren, hierzu kann vor allem das in PACT04 beschriebene Verfahren dienen. Die Bussy- 

60 steme sind besonders zu einem direkten AnschluB an die in PACT03 beschriebenen INPUT-/OUTPUT-CELLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt automatisch, Schlagt ein Aufbau 
fehl, da das benotigte Bussegment momentan belegt ist, wird der Aufbau zu einem spateren Zeitpunkt wiederholt. An- 
hand unterschiedlicher Datentypen oder Datensender konnen automatisch unterschiedliche Verbindungen aufgebaut 
werden. 

65 
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3 Detailbeschreibung der Erfindung 
3.1 Das Bussystem 

Auf einem Baustein befinden sich eine Vielzahl von Bussen, die horizontal, vertikal, diagonal oder in jeder beliebigen 5 
Lage auf dem Baustein angeordnet sind. Dabei sind die einzelnen Busse nicht durchgehend von einer Bausteinkante zur 
anderen, sondern sie sind in eine Mehrzahl von Bussegmenten unterteilt Die Bussegmente werden durch die nachfol- 
gend beschriebenen Knoten getrennt. Jedes Bussegment ist unabhangig von den anderen nutzbar und verschaltbar, wobei 
die Verschaltung von den Knoten ubernommen wird. Auf dem Bussystem ist kann ein eigenes Protokoll implementiert 
sein, das von den Knoten verwaltet wird; ebenfalls ist denkbar, daB das Protokoll von den Zellen, die den Bus benutzen 10 
venvaltet wird und die Knoten nur passive Schalter sind. 



3.2 Der Knoten 



Ein Knoten dient der Verschaltung der einzelnen Bussegmente miteinander. Ebenfalls wird das Aufschalten der Zellen 15 
auf die Bussegmente von den Knoten ubernommen. 

In einem Knoten sind die Bussegmente aller Richtungen zusammengefuhrt, das bedeutet, 

- in einem zweidimensionalen System werden die Busse aus 4 Richtungen Norden (N), Suden (S). Osten (E), We- 
sten (W) auf den Knoten gefuhrt; 20 

- in einem dreidimensionalen System werden die Busse aus 6 Richtungen Norden (N), Siiden (S), Osten (E), We- 
sten (W), Oben (T). Unten (B) auf den Knoten gefuhrt 

- in einem n-dimensionalen System werden die Busse aus 2 x n Richtungen (je Dimension existiert ein Richtungs- 
vektor v dessen Richtung durch das Vorzeichen bestimmt wird => pro Dimension existieren zwei Richtungen, die 
durch das Vorzeichen des Richtungsvektors unterschieden werden) auf den Knoten gefuhrt. 25 

Innerhalb des Knotens befindet sich ein Bussystem, auf das die externen Busse aufgeschaltet werden und das somit aus 
mehreren Sammelschienen besteht. Ein externer erster Bus wird iiber ein Tor auf eine Sammelschiehne aufgeschaltet. 
Uber ein weiteres Tor wird die Sammelschiene auf den externen zweiten Bus aufgeschaltet. Um Broadcasting, das \fer- 
senden von Daten an mehrere Empfanger, zu ermoglichen, konnen auch mehrere "zweite" Busse auf das interne Bussy- 30 
stem geschaltet werden. Die Tore konnen dabei als rein passive Schalter oder als Bustreiber ausgestaltet sein. 

Weiterhin hat der Knoten Zugriff auf eine (oder mehrere) mit ihm verbundene(n) konfigurierbaren Elemente (Zellen). 
Diese verbindet er gegebenenfalls mit einem oder mehreren der angrenzenden Bussegmente. 

3 . 3 Das Routing verfahren 35 

Eine Verbindung wird initiiert von einem Datensender (DS) - dies ist ein konfigurierbares Element (Logikzelle, Bus- 
zelle (auch Externe gemaB PACT03)) -, der eine Verbindung zu einem Datenempfanger (DE) - der ebenfalls aus einem 
konfigurierbaren Element besteht - bendtigt Hierzu teilt der DS dem Knoten seine Busanforderung mit. Der erste Kno- 
ten direkt nach einem Datensender wird Initiator-Knoten genannt. Der entnimmt, wie nachfolgend beschrieben, einer in- 40 
ternen Tabelle die Adresse des nachsten fur den Datentransfers benotigten Knotens. Sofern der Knoten in der Lage ist, 
das erste benotigte Bussegment anzusprechen - das ist immer dann moglich, wenn das Bussegment und eine interne 
Sammelschiene des Knoten frei ist - baut er die Verbindung auf, ansonsten weist er die Anforderung des DS zuriick und 
der DS versucht den Zugriff zu einem spateren Zeitpunkt noch einmal, oder wartet und halt die Zugriffsanforderung wei- 
ter aufrecht, bis der Knoten sie akzeptiert. 45 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des nachsten Knotens aus seiner intemen Tabelle und 
setzt den Aufbau der Verbindung fort Ist der Knoten nicht in der Lage den Aufbau der Verbindung durchzufuhren (ent- 
weder ist das benotigte Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er entweder in 
einen Wartezustand springen, oder den Aufbau unterbrechen und einen Fehler an den Initiator-Knoten zuriickmelden. 

Erst wenn eine Verbindung komplett aufgebaut ist, werden die Datenpakete ubertragen und der Sender erhalt erhalt die 50 
Quittierungssignale fur den Datenaustausch (vgl. rACK in PACT02). Dadurch wird der Datentransfer automatisch mit 
den Datensendern synchronistiert. Schlagt der Verbindungsaufbau fehl und muB er zu einem spateren Zeitpunkt wieder- 
holt werden, erhalt der Datensender kein Quittierungssignal, somit gehen keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange quasi-permanent (das bedeutet, sie erscheint dem DS und 
DE wie eine direkte Verbindung) stehen, bis der DS die Verbindung durch eine Meldung an den Initiator-Knoten wieder 55 
auflost Es ist denkbar ein Timeout- Verfahren zu implementieren, das eine stehende Verbindung nach einer gewissen Zeit 
unterbricht, ins besondere dann, wenn langere Zeit kein Datentransfer stattgefunden hat, um die Bussegmente fur andere 
Verbindungen freizugeben. 

3 .4 Die Routingtabellen 60 

Grundbaustein eines Knotens ist eine Routing-Tabelle, ahnlich der in PACT04 beschriebenen Switching-Tabellen. 
Der mogliche Aufbau einer solchen Tabelle ist wird anhand eines Ausfuhrungsbeispieles beschrieben: 

65 
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Jede Zeile stellt eine giiltige Verbindung dar. Dabei konnen mehrere Verbindungen gleichzeitig aktiv sein, maximal so 
viel Verbindungen, wie freie interne Sammelschienen und freie externe Bussegmente existieren. Eine nachfolgend be- 
schriebene Uberwachungslogik ubernimmt die Prufung, ob eine neu ausgewahlte \ferbindung aufgebaut werden kann. 

Jede Zeile wird uber ihre binare Adresse angesprochen und ausgewahlt. Weiterhin gibt es Sonderzeilen, die keine bi- 
15 nare Adresse besitzen, sondern uber Triggersignale oder Zustandssignalen seleklierl werden. Zu diesen Signalen gehdren 
(vgl.PACT02) 

- rRDYI, rRDYh 

- oACKl,oACK2. 

20 

Hierbei werden Busverbindungen zu den Datenempfangem (rRDY) automatisch immer dann aufgebaut, wenn die Da- 
tensender-Zelle giiltige Ergebnisse besitzt. Bei den Signalen oACK ist der Empfanger-/Senderablauf vertauscht. Der Da- 
tenempfanger baut die Verbindung zu seinem Datensender auf, sobald der Datenempfanger seine Operanden abgearbei- 
tet hat und in der Lage ist neue Operanden zu verarbeiten. 

25 In den Spalten Tor werden die fur die jeweilige Verbindung aktiven Tore eingetragen, dabei ist es moglich, da6 nur ein 
Tor markiert ist und in den Spalten EALU eine Verbindung zu einem konfigurierbaren Element (einer oder mehrerer Zel- 
len) zum Beispiel zu einem R-REG oder O-REG (vgl. PACT02) gewahlt wird. 

In der Spalte Bus wird die fur diese Verbindung verwendete interne Sammelschiene ausgewahlt, dabei ist der Wert Di- 
nar, so daB in der beschriebenen Tabelle insgesamt 4 interne Sammelschienen benutzt werden konnen. Die Auswahl der 

30 intemen Sammelschienen kann auch enlfallen, in dem ein Priorilatsdekoder die erste freie Sammelschiene erkennt und 
diese automatisch zuteilt. 

In der Spalte Eintrag Position in Zieitabelle wird die Adresse der Zeile der Tabelle angegeben, die den Knoten steuert, 
zu dem Verbindung aufgenommen wird. An dieser Adresse stehen die fur die aktuelle Verbindung benotigten Routing- 
informationen im nachsten Knoten. 
35 Die Spalte Laufzeit ist optional. Darin kann die erwartete Signallaufzeit vom DS zum DE angegeben werden. Diese 
Information kann fur Berechnungen des Datendurchsatzes oder zur Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale Zeit zum Aufbauen der Verbindung zum nachsten Knoten 
(oder der gesamten Verbindung vom DS zum DE) angegeben werden. Wird diese Zeit uberschritten kann uber einen Ti- 
meout der Verbindungsaufbau abgebrochen werden und die Bussegmente und Knoten werden fur andere Verbindungen 
40 frei. Zu einem spateren Zeitpunkt versucht der DS erneut die Verbindung herzustellen. 

Die Eintrage in der Routingtabelle konnen gemaB bekannten Verfahren (PACT02, PACT04) von einer Ladelogik kon- 
figuriert und umkonfiguriert werden. 

3.5 Der Arbiter 

45 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der Menge der Anfragen zum Verbindungsaufbau uber die 
Routingtabelle einige Signale auswahlt. Dabei ist es sinnvoll den Arbiter aus einem gewohnlichen Priority-Logik und ei- 
nem sogenannten Round-Robin- Arbiter nach dem Stand der Technik (er schaltet die hochste Prioritat auf einer Zeit- 
scheibe immer dem nachsten Signal zu, das bedeutet, das Signal, das momentan die hochste Prioritat hat, wird als nach- 
50 stes die Niederste besitzen und dann mit jedem Zugrifif eine Hohere erhalten) aufzubauen. Dabei kann die Priority-Logik 
dazu dienen einigen Signalen, wie zum Beispiel rACK, oRDY grundsatzlich eine besonders hohe - oder besonders nie- 
dere - Prioritat zuzuordnen. Der Round-Robin- Arbiter sorgt dafur, da8 ein angeforderter Verbindungsaufbau, der soeben 
nicht aufbaubar war, die niederste Prioritat erhalt und somit wartet, bis alle anderen Verbindungsanforderungen entweder 
aufgebaut oder uberpruft wurden. 

55 

3,6 Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die intemen Ablaufe im Knoten. Dabei ist die Zustandsmaschine zweigeteilt: 

60 1. Die Steuerung des Knotens 

2. Die Steuerung des Bustransfers und der Synchronistation. Dabei kann auf eine Zustandsmaschine ahnlich der in 
PACT02 beschriebenen zuruckgegriffen werden. 

Die Zustandsmaschine(n) sind gemaB dem Stand der Technik implementierbar und werden nicht naheres beschrieben. 

65 

3.7 Die Uberwachungseinheit 
Eine Uberwachungseinheit ist der Routingtabelle nachgeschaltet. Sie entnimmt die in eine adressierte Zeile eingetra- 
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genen Daten und uberpruft ob der Verbindungsaufbau moglich ist. Dabei werden vor allem folgende Punkte uberpruft: 

- Stent eine freie interne Sammelschiene zur Verfugung. 

- Ist das angeforderte Tor frei. 

- Ist das angeforderte exteme Bussegment frei. 

- Ist die Uberpriifung positiv, wird das Signal ACCEPT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, urn einen erfolgreichen Aufbau zu signalisieren. 

- Ist die Uberpriifung negativ, wird das Signal REJECT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, urn einen fehlgeschlagenen Aufbau zu signalisieren. Auf dieses 
Signal kann der oben beschriebene Arbiter reagieren und die Prioritat dieser Anforderung auf die Niederste setzen. 
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3.8 Verbindungsabbau 

Eine bestehende Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. Zu den wichtigsten Krite- 
rien zahlen 

- Timeout: Eine Verbindung wird abgebaut, da iiber eine langere Zeitspanne kein Datentransfer stattgefunden hat. 
Ein Timeout kann einfach iiber einen ladbaren Abwartszahler implemenuert werden. Der Zahler wird bei jedem 
iibertragenen Datum neu mit einem festen Ausgangswert, der die Zeitspanne bis zum Timeout reprasentiert, gela- 
den. Findet kein Datentransfer statt, zahlt er mit jedem Bustakt um eins herunter. Kommt er bei null an, ist die ma- 
ximale Zeitspanne abgelaufen und der Bus wird abgebaut 

- Datenzahler: Ein ladbarer Zahler wird mit der zu ubertragenden Anzahl von Daten geladen. Bei jedem Daten- 
transfer zahlt der Zahler um eins herab. Kommt der Zahler bei null an, sind alle Daten ubertragen und der Bus wird 
abgebaut. 

- Synchronisationssignale (vgl. PACT08): Der Busabbau wird durch die Status- und/oder Synchronisationssignale 
der Zelle(n) gesteuert, die als Datensender auftreten. Zeigen die Zellen beispielweise an, daB ihre Datenverarbei- 
tung beendet ist oder daB sie umkonfiguriert werden konnen, wird der Bus abgebaut, da er nicht mehr benotigt wird. 
Zu diesen Signalen gehoren auch rRDY, oACK. 

Der Verbindungsabbau geht dabei so vonstatten, daB vom Initiator-Knoten aus ein Signal zum Abbauen der Verbin- 
dung gesendet wird. Jeder weitere Knoten sendet das empfangene Signal an seine(n) Partnerknoten weiter und lost die 
Verbindung sofort auf. 

3.9 Broadcasting 

In PACT02 ist ein Bussystem beschrieben, das das Senden eines Datenpaketes an mehrere Empfanger erlaubt und 
ebenfalls eine Quittierung des Datentransfers ermoglicht. Dasselbe System kann bei dem hier beschriebenen Verfahren 
verwendet werden. Es ist ohne weiteres moglich, mehrere Tore auf eine Sammelschiene zu schalten. Dabei wird nur eine 
Zeile in der Routingtabelle verwendet. Die Adresse innerhalb der Zielroutingtabellen Eintrag Position in Zieltabelle muB 
dabei bei jeder der selektierten Routingtabellen zwangslaufig dieselbe sein. 

Um dieses Problem zu umgehen, ist es moglich mehrere Eintrage fur als Eintrag Position in Zieltabelle zur Verfugung 
zu stellen. Beispielsweise konnte fur jedes Tor ein separater Eintrag Position in Zieltabelle existieren. Damit ist jedem 
Tor eine Adresse innerhalb der Zielroutingtabelle zugeordnet. 

Die Quittierung erfolgt genau wie in PACT02 beschrieben iiber Signalleitungen, die von Open-Kollektor-Treiber ge- 
trieben werden und mit einem Transistor abgeschlossen sind. 

3.10 Ladelogik (PLU) 

Eine Ladelogik im Sinne von DE 44 16 881 A 1 ist an die Routingtabelle angeschlossen. Uber diese kann die Routing- 
tabelle - Equivalent zu den Switchingtabellen aus PACT04- konfiguriert und umkonfiguriert werden. Die Routingtabel- 
len konnen um eine Spalte erweitert werden, die benutzt wird um Riickmeldungen an die Ladelogik zu senden, wenn die 
in der betreffenden Zeile angegebene Verbindung auf- oder abgebaut wird. So kann in der Spalte angegeben werden, ob 
eine Riickmeldung an die PLU erfolgen soil, wenn die Verbindung auf- oder abgebaut wird, sowie welcher Art die Ruck- 
meldung ist Die Riickmeldung erfolgt gemaB PACT02 Fig. 15, wobei statt des Latches 1504 ein Tor eingesetzt ist, das je 
nach Einstellung entweder beim Verbindungsaufbau oder-abbau durchschaltet und die Riickmeldung an die Transistoren 
(1502). die als Open-Kollektor-TYeiber geschaltet sind ansteuern. 
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4 Kurzbeschreibung der Diagramme 

Fig. 1 : Zeigt einen zweidiinensionalen Baustein mil Zellarray und Knoten. 
Fig. 2: Zeigt einen Ausschnitt aus Fig. 1. 
5 Fig. 3: Zeigt mehrere bestehende Busverbindungen und den Aufbau neuer Verbindungen. 
Fig. 4: Zeigt den Aufbau neuer Busverbindungen. 
Fig. 5: Zeigt den nachsten Schritt des Verbindungsaufbaus. 
Fig. 6: Zeigt die Kollision zweier Busse. 

Fig. 7: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
10 Fig. 8: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 9: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 10: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 11: Zeigt den Neuaufbau der abgebauten Verbindung nach einer gewissen Zeitspanne. 

Fig. 12: Zeigt die Fortsetzung von Fig. 6. wenn der Knoten mehr als eine Sammelschiene besitzt und somit keine Kol- 
15 lision stattfindet. 

Fig. 13: Zeigt die Verbindung der Bussegmente mit den Sammelschienen eines Knotens. 

Fig. 14: Zeigt den Datentransfer eines Verbindungsaufbaus. Die Unterflguren zeigen den Zustand der Verbindung je- 
weils im Abstanden von einem Buszyklus. 
Fig. 15: Zeigt den Datentransfer eines Verbindungsabbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
20 weils im Abstanden von einem Buszyklus. 

Fig. 16: zeigt die Steuereinheit eines Knotens. 

Fig. 17: Zeigt die Steuerung eines Knotens. 

Fig. 18: Zeigt das Broadcasting an mehrere Datenempfanger. 

25 5 Detailbeschreibung der Diagramme 

Fig. 1 zeigt einen Baustein der Gattungen FPGA, DPGA, DFP (DE44 16 881 Al). Der Baustein istzweidimensional 
symmetrisch aus konfigurierbaren Zellen (0101) aufgebaut, dabei kann 0101 auch eine Mehrzahl von - auch unter- 
schiedlichen - konfigurierbaren Zellen, die zu einer Gruppe zusammengefaBt und untereinander vernetzt sind, reprasen- 

30 tieren. Zwischen den Zellen befinden sich die Knoten des Bussystemes (0102). Dabei sind mehrere Knoten gekennzeich- 
net, die im folgenden Ausfuhrungsbeispiel mehrere Verbindungen aufbauen werden. Der Datensender A (0103) wird im 
folgenden eine Verbindung zum Datenempfanger A (0104) aufbauen, sowie der Datensender B (0106) mit dem Daten- 
empfanger B (0105). Eine ausschnittsweise VergroSerung (0107) ist in Fig. 2 dargestellt. 

Fig. 2 zeigt einen Ausschnitt aus einem Baustein beschriebener Gattung. Die konfigurierbare(n) Zeile(n) aus Fig. 1 

35 (0101) sind in 0201 dargestellt. Ein Bundel (0203) aus einer Vielzahl von Leitungen (die Anzahl ist beliebig und nicht 
exakt dargestellt) verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind uber die Bussegmente (0205) mitein- 
ander verbunden. Ebenfalls haben die Knoten uber die Bussegmente 0206, deren Ausgestaltung dieselbe wie die der 
Bussegmente 0205 ist, AnschluB an die sich auBerhalb der VergroBerung befindenden Knoten. Uber das optionale Lei- 
tungsbiindel (0204) wird verdeutlicht, daB die konfigurierbare(n) Zelle(n) auch iiber mehrere unterschiedliche Leitungs- 

40 1 bundel an eine Mehrzahl von Knoten (0202) angeschlossen sein kann/konnen. 
Fig. 3 zeigt den Baustein zur Laufzeit. Es existieren mehrere Verbindungen: 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306). 

45 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A (0307) aufzubauen. Die Verbin- 
dung wird jedoch zuriickgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert ist. Gleichzeitig baut der Datensen- 
der B (0304) ein Bussegment (0305) zu seinem Empfanger auf. Dieser Versuch gelingt, da der angesprochene Knoten 
und das benotigte Bussegment nicht blockiert ist. 
50 Fig. 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwischenzeitlich abgebaut. Der Datensender A 
(0401) kann nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht mehr blockiert ist. Gleichzeitig baut der 
Datensender B (0404) das bereits bestehende Bussegment (0405) uber den Knoten (0406) hinaus aus => Das neue Bus- 
segment (0407) wird aufgebaut. 

Fig. 5 Der in Fig. 3 begonnene und uber Fig. 4 fortgesetzte Busaufbau setzt sich Equivalent zu Fig. 4 fort. 
55 Fig. 6 Der Verbindungsaufbau des Bussegmentes 0602 des Datensenders B schlagt fehl. Der Knoten 0601 ist besetzt 
und liefert ein REJECT-Signal, das das Fehlschlagen des Verbindungsaufbaus signalisiert und den Abbruch der Verbin- 
dung bewirkt, an den Knoten 0603. 

Fig. 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) und dem Datenempfanger A 
(0702). Die Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 0703 liefert iiber das Bussegment (0704) 
60 das REJECT-Signal an den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut. 

Fig. 8 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A beginnt Die \ferbindung des Da- 
tensenders B wird weiter abgebaut. Der Knoten 0801 liefert uber das Bussegment (0802) das REJECT-Signal an den 
Knoten 0803. Daraufhin wird das Segment 0802 abgebaut. 

Fig. 9 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Das letzte Segment 
65 des Datensenders B wird abgebaut. Der Knoten 0901 liefert uber das Bussegment (0902) das REJECT-Signal an den 
Knoten 0903. Daraufhin wird das Segment 0902 abgebaut. 

Fig. 10: Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Der Datensender 
B (1001) wartet eine Zeitspanne ab, bis er erneut versucht eine Verbindung zu seinem Datenempfanger aufzubauen. 
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Fig. 11 zeigt den Zustand mehrere Buszyklen spaten Der Daten transfer zwischen dem Datensender A und dem Daten- 
empfanger A findet immer noch statt. Der Datensender B (1101) startet einen neuen Versuch die Verbindung zu seinem 
Datenempfanger aufzubauen. Er baut ein Bussegment (1102) zum Knoten (1103) auf . Sofem in den nachsten Buszyklen 
die Verbindung des Datensenders A zu seinem Datenempfanger A abgebaut ist, gelingt der \ferbindungsaufbau des Da- 
tensenders B (1101), ansonsten schlagt sie wie in Fig. 6 beschrieben erneut fehl. 5 

Fig. 12 zeigt die Fortsetzung der Fig. 6. wenn der Knoten 1202 in der Lage ist, mehr als eine Verbindung aufzubauen, 
das heiBt, der Knoten besitzt mehrere interne Sammelschienen. Dadurch kann die Verbindung des Datensenders A iiber 
die erste Sammelschiene abgewickelt werden und die Verbindung des Datensenders B iiber die zweite. Der Knoten 1202 
baut das Bussegment 1203 zu dem Datenempfanger B (1201) auf. 

Fig. 13 stellt eine knoteninterne Vernetzungsstruktur dar. Es existieren vier knoleninterne Sammelschienen 1301, 10 
1302, 1303, 1304. Tiber je eine Gruppe von Toren (1308, 1309, 1310, 1311) werden die Sammelschienen auf die Busseg- 
mente Westen (1318), Norden (1316), Osten (1319). Suden (1317) geschaltet. Uber die Tore 1307 werden die Sammel- 
schienen mit den O-REGl/2 (vgl. PACT02) verbunden (1314, 1315). Uber die Tore 1306 wird das R-REG (vgl. 
PACT02) auf die Sammelschienen geschaltet. Dabei kann das niederwertige und hoherwertige R-REG (1312, 1313) je- 
weils getrennt verschaltet werden. Die Tore werden uber den Bus 1320 angesteuert. Dabei wird das benotigte Torsystem 15 
(Westen, Norden. Osten, Suden), sowie die interne Sammelschiene angegeben. Durch Verbindung (1325, 1326, 1327, 
1328) der Richtungsangabe mit der Angabe der selektierten Sammelschiene wird das erforderliche Tor (1321, 1322, 
1323, 1324) ausgewahlt 

Fig. 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Datensender (1401) dem Knoten des Datensenders 
(1402) das erste Datenpaket. 20 

Fig. 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY - rRDY ist ein Statussignal, das anzeigt, daB 
Daten am Datensender bereitstehen (vgl. PACT02)- gehorenden Eintrag. Anhand diesem Eintrag wird das nachste Bus- 
segment aufgebaut und die Adresse der Routingtabelle des nachsten Knotens tibertragen. 

Fig. 14c Der letzte Knoten (1403), der Datenempfangerknoten, erhalt die Adresse fur den Eintrag innerhalb seiner 
Routingtabelle. Der Eintrag zeigt auf keinen weiteren Knoten, sondem auf eine Zelle. Daher aktiviert der Knoten sofort 25 
seine Tore zur selektierten Zelle. 

Fig. 14d Die Daten gelangen durch das aktivierte Tor von 1403 direkt zur Empfangerzelle 1404. 

Fig. 14e Die Zelle sendet das oACK-Signal (vgl. PACT02) als Quittierung fur die erhaltenen Daten zuruck. Im nach- 
sten Buszyklus (vgl. Fig. 14e) wird der Datensender daraufhin das nachste Datenpaket absenden. 

Fig. 14e-g Der normale Datenaustausch zwischen den Zellen lauft ab. 30 

Fig. 15a Es existiert eine Datenverbindung vom Datensender (1501) zum Datenempfanger (1503) iiber mehrere Kno- 
ten. 

Fig. 15b Der Datensender (1501) hat seine Datenubertragung beendet und sendet ein DISCONNECT-Signal zum er- 
sten Knoten. 

Fig. 15c Das erste Bussegment ist abgebaut und der Knoten reicht das DISCONNECT-Signal weiter. 35 
Fig. 15d Der Verbindungsabbau geht weiter. 

Fig. 15d Der letzte Knoten erhalt das DISCONNECT. Daraufhin baut der letzte Knoten gleichzeitig die Verbindung 
zum Vorgangerknoten und zum Datenempfanger ab. 

Fig. 15e Das letzte Bussegment und die Verbindung zum Datenempfanger ist abgebaut. 

Fig. 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Aufbau einer Verbindung gelangen uber 40 
den Prioritatsdekoder (1602) an die Routingtabelle (1603). Der Prioritatsdekoder wahlt die Anforderung mit der hoch- 
sten Prioritat aus, wobei eine soeben fehlgeschlagene Anforderung die niederste Prioritat zugewiesen bekommt. Die 
Prioritatslogik erhalt ihre Anforderungen uber Statussignale (z. B. der der konfigurierbaren Zellen (vgl. PACT02, rRDY, 
oACK) oder uber die Bussegmente 1316, 1317, 1318, 1319. Liegen Daten an den Bussegmenten an, ohne daB das Tor 
des Bussegmentes aktiviert ist, werden die Daten von der Prioritatslogik als Adresse der Routingtabelle interpretiert und 45 
als Anforderung betrachtet. Liegen Statussignale an der Prioritatslogik an (rRDY, oACK), werden diese in Adressen fur 
die Routingtabelle ubertragen. Die Adressen der Routingtabelle selektieren einen Eintrag. Die Daten des Eintrages 
(1604) werden an eine Einheit aus UND-Gattern (1605) weitergeleiteL Dabei wird die Binarzahl der Busauswahl (BUS 
1. . . 0) iiber einen 2 : 4 Dekoder (1606) in Selektsignale ubertragen. Die UND-Gatter-Einheit verUNDet dabei jedes Si- 
gnal mit demselben in einem Latch (1607) gespeicherten Signal. Das heiBt daB das Signal GATE1 der Routingtabelle mit 50 
dem Signal GATE1 des Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit dem Signal GATE2 des Lat- 
ches und so weiter. Dabei reprasentieren die Signale des Latches den Zustand der momentan aktuellen \fernetzungsstruk- 
tur, d. h. die benutzten Tore und die benutzten Sammelschienen sind in das Latch eingetragen. Ergibt eine VerUNDung 
der Verbindungsanforderung mit dem aktuellen Zustand einen wahren Pegel, bedeutet dies, daB die neue Verbindungs- 
anforderung Ressourcen benotigt, die momentan benutzt sind. Uber ein ODER-Gatter (1608) werden alle UND-Gatter 55 
miteinander verkniipft. Ergibt sich am Ausgang des ODER-Gatters ein wahrer Pegel, wird die Verbindungsanforderung 
zuriickgewiesen (REJECT) (1609), da die benotigten Ressourcen belegt sind. Aus dem REJECT-Signal wird iiber einen 
Inverter (1610) das ACCEPT-Signal (1611) generiert. Die Signale werden an eine Zustandsmaschine (1612), die nach 
dem Stand der Technik implementiert sein kann, weitergeleitet. Diese steuert danach die Annahme der Verbindung oder 
die Zuriickweisung. Wird die Verbindungsanforderung zuriickgewiesen, meldet (1613) die Zustandsmaschine den RE- 60 
JECT an den Prioritatsdekoder und die Anforderung erhalt niederste Prioritat. Bei einer Annahme der Anforderung, wer- 
den die neuen Zustandssignale mit den aktuellen Zustandssignalen nach dem Latch verODERt (1614) - dabei ist die 
ODER-Einheit ebenso aufgebaut wie die beschriebene UND-Einheit (1605) - und in das Latch (1607) zuruckgeschrie- 
ben, 

Uber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das Latch 65 
wird uber 1622 von der Zustandsmaschine getriggert. Uber den Bus 1615 gelangt die neue Einstellung an die Tore. 

Der Abbau einer Busverbindung lauft auf ahnliche Weise. Allerdings findet muB bei einer Oberpriifung der Ressour- 
cen das Signal REJECT auftreten, da die Busverbindung, die abgebaut werden soil, existieren muB. Aufgrund des RE- 
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JECTs aktiviert die Zustandsmaschine 1612 anstatt der ODER-Einheit 1614 die Maske 1616. Die Verbindungsdaten der 
abzubauenden Verbindung werden aus dem aktuellen Vernetzungszustand ausmaskiert und in das Latch 1607 zuriickge- 
schrieben. Vor dem Zuriickschreiben der neuen Verbindungsdaten sendet die Zustandsmaschine das DISCONNECT-Si- 
gnal zum Abbau der Verbindung an den nachsten Knoten. 

5 Uber die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt auf die Sammelschienen 1301, 1302, 1303, 1304 zu- 
greifen. Damit kann die Zustandsmaschine sowohl Steuersignale (DISCONNECT) auf die Sammelschiene ubertragen, 
als auch Steuersignale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagieren. Ebenfalls dienen 
diese Tore um den Eintrag Position in Zieltabelle (uber 1621) auf die Sammelschiene zu ubertragen. 
Uber 1624 kann die Ladelogik (PLU) auf die Routingtabelle zugreifen. 

10 Fig. 17: Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Datenempfanger (1702) uber eine Vielzahl von 
Knoten (1707), auf die nicht naher eingegangen wird. Der Bus ist zur Verdeutlichung aufgetrennt dargestellt, namlich in 
die Quittierungsleitung (ACK) (1703) und den restlichen Bus (1704). ACK wird dabei negiert und an den wiederum in- 
vertierenden Open-Kollektor-Bustreiber geliefert. ACK wird uber einen PullUp-Widerstand 1705 auf H gezogen. Dabei 
ist die Schaltung so aufgebaut, daB folgende Falle eintreten: 

15 

1 . Wird der entsprechende Bus nicht angesteuert, liegt an der Basis des Transistors (1706) L an. Dadurch belastet er 
den Bus nicht. 

2. Wird der entsprechende Bus angesteuert, und das Signal nicht quittiert, liegt an der Basis des Transistors (1706) 
H an. Das bedeutet, daB der Bus auf L gezogen wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfan- 

20 ger verteilt, so Ziehen alle Knoten, die die Ergebnisdaten noch nicht quittiert haben und Warte-Zyklen benotigen den 

Bus auf L. 

3. Wird der entsprechende Bus angesteuert, und das Signal quittiert, liegt an der Basis des TVansistors (1706) L an. 
Das bedeutet, daB der Bus nicht belastet wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger ver- 
teilt, so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte-Zyklen benotigen, den Bus 

25 nicht. 

Da der Bus in seinem Grundzustand den H-Pegel, also die Quittierung. einnimmt, ubersteuert die Nichtquittierung ge- 
maB Fall 2 die Quittierung, indem sie den Bus auf L zieht. Dabei geht der Bus erst dann in den H-Pegel, also in den Quit- 
tierungszustand, wenn alle an der Verbindung beteiligten Knoten quittieren. Es ist somit eine Wired- AND-Schaltung rea- 
30 lisiert. 

6 Begriffsdefinition 

ALU Arithmetisch logische Einheit. Grundeinheit zum Verarbeiten von Daten. Die Einheit kann arithmetische Operatio- 
35 nen wie Addition, Subtraktion, unter Umstanden auch Multiplikation, Division, Reihenentwicklungen usw. durchfuhren. 

Dabei kann die Einheit als ganzzahlige (integer) Einheit oder als FlieBkomma-(floating-point)-Einheit gestaltet sein. 

Ebenfalls kann die Einheit logische Operationen, wie UND, ODER, sowie Vergleiche durchfuhren. 

Arbiter Einheit um Rechte zwischen Signalen zu verteilen. 

Broadcast Senden von Daten einer PAE an mehrere oder alle Datenempfanger. 
40 Busanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen. (Auch \ferbindungsanforderung), 

Bussegrnent Abschnitt eines Bussystems zwischen zwei Knoten. 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE weiterverarbeitet/arbeiten. 

Datensender Die Einheit(en), die Daten fur die PAE als Operanden zur Verfugung stellt/stellen. 

Datentyp Art der Daten: Zeichen, Zahlen, FlieBkommazahlen, Signale (boolean), etc. 
45 DFP DatenfluBprozessor nach Paten t/Offenlegung DE 44 1 6 88 1 . 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Technik. 

EALU Erweiterte arithmetisch logische Einheit. ALU, die um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemaB DE441 16 881A1 benotigt werden oder sinnvoli sind erweitert wurde. Dies sind ins besondere 
Zahler. 

50 Elemente Sammelbegriff fiir alle Arten von in sich abgeschlossenen Einheiten, welche als Stuck in einem elektronischen 
Baustein zum Einsatz kommen konnen. Elemente sind also: 

- Konfigurierbare Zellen aller Art 

- Cluster 

55 - RAM-Blocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

60 - I/O Pins eines Chips 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 

Gatter Gruppe von Transistoren, die eine logische Grundfunktion durchfuhren. Grundfunktionen sind z. B. NAND, 
NOR, Transmission-Gates. 
65 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten Technologic 

Knoten Element das mehrere Bussegmente miteinander verbindet und den Verbindungsaufbau aktiv steuert, wahrend des 
Datentransfers je doch passiv ist. 

konfigurierbares Element Ein konfigurierbares Element stellt eine Einheit eines Logik-Bausteines dar, welche durch ein 
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Konfigurationswort fur eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Arten 
von RAM-Zellen, Multiplexer, Arithmetische logische Einheiten, Register und alle Arten von interner und extemer Ver- 
netzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen. 

Konfigurieren Einstellen der Funktion und Vernetzung einer logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 5 
umkonfigurieren). 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten MikrokontroUer. 

Latch Speicherelement, das ein Signal fur gewohnlich wahrend des H-Pegels transparent weiterleitet und wahrend des L- 
Pegels speichert. 10 
In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau umgekehrt isL Hierbei wird vor den 
Takt eines iiblichen Latch ein Inverter geschaltet. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfiillen. 

LookUp-Tabelle Tabelle, die einen Wert als Adresse erhalt und ein Ergebnis zuriickliefert. Beispielsweise wird eine Zahl 15 
als Adresse angegeben und deren sinus wird zuruckgegeben. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Technologic 

M-PLUREG Register in dem die Vernetzung der PAE gesetzt wird. Das Register wird von der PLU beschrieben. 
Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, uber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt. Der Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so wird das Bussignal 20 
auf den L-Pegel gezogen. Vorteil des Verfahrens ist, daB eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuem konnen. Dabei sind die Signale ODER-verkupft, es entsteht das sog. wired-OR. 
PAE Processing Array Element: EALU mit OREG, R-REG, R20MUX, F-PLUREG, M-PLUREG, BM-, SM-, Sync-, 
StateBack- und Power-UNIT. 

Partnerknoten Knolen mit dem ein bestimmter Knoten uber ein Bussegment Kontakt hat oder aufbauen will. 25 
PLU Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten MikrokontroUer. 

Prioritatsdekoder Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 
Priority-Logik Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel zieht. 30 
PullUp Widerstand, der eine Busleitung auf einen H-Pegel zieht. 

Routingtabelle Tabelle innerhalb eines Knotens, die Informationen uber aufzubauende Verbindungen enthalt. 
Round-Robin-Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen freischaltet. Das aktuell freigeschaltete 
Signal bekommt die niederste Prioritat und wird als Letztes in der Kette dann wieder freigeschaltet. Der Arbiter arbeitet 
im Kreis, 35 
Sammelschiene Bus auf dem mehrere Bussegmente zusammengefuhrt werden. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring-Speicher, welcher durch eine Steuerung angesprochen wird. Die 
Eintrage einer Switching-Tabelle konnen beliebige Konfigurationsworter aufnehmen. Die Steuerung kann Befehle 
durchfuhren. Die Switching-Tabelle reagiert auf Triggersignale und konfiguriert konfigurierbare Elemente anhand eines 
Eintrages in einem Ringspeicher urn. 40 
Timeout Nach Ablauf einer bestimmten Zeit geschieht etwas (ein 'Vbrgang wird begonnen oder unterbrochen). 
Tor Schalter, der ein Signal weiterleitet oder spent. Einfacher Vergleich: Relais. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 

Verbindungsanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen (auch Busanforderung). 45 
Zellen Synonym fur konfigurierbare Elemente. 

Zustandsmaschine Logik, die diversen Zustanden annehmen kann. Die Ubergange zwischen den Zustanden sind von ver- 
schiedenen Eingangsparametern abhangig. Diese Maschinen werden zur Steuerung komplexer Funktionen eingesetzt 
und entsprechen dem Stand der Technik. 
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7 Konventioneri 



7.1 Namenskonvention 



Baugruppe -UNIT 
Betriebsart-MODE 
Multiplexer -MUX 
Negiertes Signal not- 
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Register fur PLU sichtbar -PLUREG 



Register intem -REG 
Schieberegisters -sft 
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7.2 Funktionskonvention 



UND-Funktion & 
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35 Patentanspruche 

1. Bussystem fur DFPs gemaB DE44 16 881 Al, sowie Bausteine mil zwei- oder mehrdimensionaler program- 
mierbarer Zellstmktur (der Gattungen FPGA, DPGA, o. dgl.), dadurch gekennzeichnet, daB 

1 . das Bussystem aus einer Vielzahl voneinander elektrisch unabhangiger Bussegmente besteht, die iiber Kno- 
40 ten getrennt sind, 

2. die Knoten Bussegmente aktiv zusammenfugen oder trennen, wobei zum Zusammenfugen mehrere Bus- 
segmente iiber Tore auf eine, sich innerhalb des Knoten befindende Sammelschiene zusammengeschaltet wer- 
den, 

3. jeder Knoten eine Routingtabelle besitzt, in der die Informationen iiber den Aufbau der Verbindungen ge- 
45 speichert sind, 

4. jeder Knoten eine Uberwachungseinheit besitzt, die selbstandig priift ob eine Verbindung aufgebaut werden 
kann oder nicht. 

2. Bussystem nach Patentanspruch 1, dadurch gekennzeichnet, daB eine Busverbindung schrittweise aufgebaut 
wird, wobei der Datensender zunachst nur die Verbindung zu dem mit ihm verbundenen Knoten herstellt, der Kno- 

50 ten dann iiber seine Routingtabelle feststellt, welcher ihm benachbarte Knoten fur die Verbindung benotigt wird und 

zu diesem iiber das verbindende Bussegment Verbindung aufhimmt, sofem dieses nicht bereits von einer anderen 
Verbindung belegt ist; ist dies der Fall, so wird der Aufbau der Busverbindung abgebrochen; ist dies nicht der Fall, 
so setzt der angesprochene Knoten den Aufbau der Busverbindung fort. 

3. Bussystem nach Patentanspruch 1 und 2, dadurch gekennzeichnet, daB bei einem fehlgeschlagenen ^rbin- 
55 dungsaufbau der Aufbau zu einem spateren Zeitpunkt emeut versucht wird. 

4. Bussystem nach Patentanspruch 1, 2 und 3, dadurch gekennzeichnet, daB nach einem erfolgten Verbindungsauf- 
bau die Knoten passiv sind und der Datentransfer ausschlieBlich von Datensender und Datenempfanger gesteuert 
werden. 

5. Bussystem nach Patentanspruch 1, 2, 3 und 4, dadurch gekennzeichnet, daB weder Datensender noch Datenemp- 
60 fanger, weder wahrend des Verbindungsaufbaus noch des Betriebs, Kenntnis iiber das Bussystem haben mussen und 

keinerlei aktiven Eingriff auf die Knoten nehmen mussen. 

6. Bussystem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB die Knoten und deren Routingta- 
beilen von einer Ladelogik konfiguriert und umkonfiguriert werden. 

7. Bussystem nach Patentanspruch 1, 2, 3, 4, 5 und 6, dadurch gekennzeichnet, daB iiber die Routingtabellen Riick- 
65 meldungen an die Ladelogik gesendet werden konnen. 

8. Bussystem nach Patentanspruch 1, 2, 3, 4, 5, 6 und 7, dadurch gekennzeichnet, daB das ein Knoten Daten an 
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